﻿#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
using namespace std;
//给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。
//
//商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的 最小下标 ，如果没有满足条件的 j ，你将没有任何折扣。
//
//请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格
//
//
//链接：https ://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop
//
//class Solution {
//public:
//    vector<int> finalPrices(vector<int>& prices) {
//        int i = 0;
//        int j = 0;
//        vector<int> ret;
//        for (i = 0; i < prices.size(); i++)
//        {
//            bool flag = false;
//            for (j = i + 1; j < prices.size(); j++)
//            {
//                if (prices[j] <= prices[i])
//                {
//                    int tmp = prices[i] - prices[j];
//                    flag = true;
//                    ret.push_back(tmp);
//                    break;
//                }
//            }
//            if (flag == false)
//            {
//                ret.push_back(prices[i]);
//            }
//        }
//        return ret;
//
//    }
//};
#include<stdio.h>
#include<stdlib.h>

//////itoa无法使用
/*class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
        {
            return false;
        }
        char buffer[33];
        itoa(x, buffer, 10);
        int begin = 0;
        int end = sizeof(buffer) / sizeof(buffer[0]);
        while (begin < end)
        {
            if (buffer[begin] != buffer[end])
            {
                return false;
            }
            begin++;
            end--;
        }
        return true;
    }
};*/
class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
        {
            return false;
        }
        int tmp = x;
        int sum = 0;
        while (tmp)
        {
            if (sum > INT_MAX / 10)
            {
                return false;
            }
            sum = tmp % 10 + sum * 10;
            tmp /= 10;
        }
        if (sum == x)
        {
            return true;
        }
        else
            return false;
    }
};
int main()
{
    cout << Solution().isPalindrome(515) << endl;
    return 0;

}